Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains

نویسندگان

  • Naoto Miyoshi
  • Mariko Ogura
  • Shinsuke Maruyama
چکیده

We consider a random geometric graph constructed by the homogeneous Boolean model with spherical grains in R, d ≥ 2; that is, a node of the graph corresponds to a germ of the Boolean model and there is an edge between two nodes when their grains intersect with each other. We show that, when the radius distribution of grains is long-tailed, so is the degree distribution of the graph. Our result includes as special cases that, if the radius distribution is regularly varying with index −α with α > d, then the degree distribution is regularly varying with index −α/d and, in the case of d = 2, if the radius distribution is long-tailed with the second moment, then the degree distribution is square-root insensitive. In the proof, a subclass of long-tailed distributions — called x1−p-insensitive distributions with p ∈ (0, 1) — plays a key role.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Propagation Models and Fitting Them for the Boolean Random Sets

In order to study the relationship between random Boolean sets and some explanatory variables, this paper introduces a Propagation model. This model can be applied when corresponding Poisson process of the Boolean model is related to explanatory variables and the random grains are not affected by these variables. An approximation for the likelihood is used to find pseudo-maximum likelihood esti...

متن کامل

Fitting Propagation Models with Random Grains, Method and Some Simulation Studies

In this paper the regression problem for random sets of the Boolean model type is developed, where the corresponding poisson process of the model is related to some explanatory variables and the random grains are not affected by these variables. A model we call propagation model, is presented and some methods for fitting this model are introduced. Propagation model is applied in a simulation st...

متن کامل

Wireless Ad Hoc Networks with Tunable Topology

We study the set of connectivity and topological properties achievable by heterogeneous Wireless Ad Hoc Networks (WANETs). Instead of using the well known Random Geometric Graph (RGG) model, which is more suitable for homogeneous WANETs, we use Geographical Threshold Graphs (GTGs) to model WANETs with tunable topology. The GTG model allows nodes to have different capabilities, e.g., power and b...

متن کامل

Transport Property Estimation of Non-Uniform Porous Media

In this work a glass micromodel which its grains and pores are non-uniform in size, shape and distribution is considered as porous medium. A two-dimensional random network model of micromodel with non-uniform pores has been constructed. The non-uniformity of porous model is achieved by assigning parametric distribution functions to pores throat and pores length, which was measured using ima...

متن کامل

Average Degree in the Interval Graph of a Random Boolean Function

We consider an n-ary random Boolean function f such that Pr[f(α̃) = 1] = p for α̃ ∈ {0, 1} and study its geometric model, the so called interval graph. The interval graph of a Boolean function was introduced by Sapozhenko and has been used in construction of schemes realizing Boolean functions. Using this model, we estimate the number of maximal intervals intersecting a given maximal interval of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011